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pT ^nARATTON UNDER 3 7 r RR. 
David J.Y. Lee, declare as follows: 
1 . 1 am a co-ioventot with WilHam C.Y. Lee of the subject matter descnbed and 
claimed in die patent application identified above* 

2- Piiot to Octobet 10, 1996, we coaceivcd the invention and thereafrer diligendy 
reduced it to pmctice in this country as evidenced by die foDowing: 

(a) We conceived the invcniioa described in die sibove-idenrified psitent appEcatioo in 
this country prior to October 10, 1996, as evidenced by die "Invention Disclosure Qaesaonnaire" 
document attached hereto as an exhibit- The "Invention Disclosure Qt^csiionnaire'* docinncnc 
desctibes our invention, and fully supports the daims in die above-identified patent application. 

(b) Ahhough the date;? on the "Invention Disdosuie Qucstioimaiic" document are 
redacted, the 'Tirsi Conceived" and "First Sketched"' dates are prior to Ociober lO, 1996- Furthei^ 
the "First Consccucted" date is after October 10, 1996, but before the filing of the United States 
Provisional Patent Application No. 60/145,727 on July 27, 1999. 

(c) Consequently, development of the invention proceeded on a counnuous basis firom 
prior to October 10, 1996, evenrosJJy culminanng in the filixig of the United States Provisional 
P;itcnc Applicanon No. 60/145,727 on July 27, 1999, and die above-idenrified United States Utility 
Patent Application No. 09/625,626 on July 26, 2000. 

3. All statement* made herein of my own knowledge arc true and all statements made 
on infottnaiion and belief are believed to be tiui:; and further these sc^itenxcnts were xnade with the 
knowledge diat willful fidse stat^nenis and the like so made oxc punishable by a fine or 
impnsonment, or both under Secrion 1001 of Tide 18 of the United States Code and that such 
willfial false scatcmnnts may jeopardize the validity of ihe applicarion or any patent issuing thereon. 



Dace: I f ^ ^ I ^ Signed; 

Name/ Da^ 




PAGE 12/31 ' RCVD AT 12120/2005 2:20:38 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-6/31 ' DNIS:2738300 ' CSID:+13106418/98' DURATION ([nin-ss):06-56 



12-20-2005 11 :38AM FROM-Gatss & Cooper LLP 



+13106418798 T-766 P. 013/031 F-009 



/^.TRTnUCH COMMUNICATIONS. INC. 
TNVFNnrTON DISCLOSURE OUESTIQNNAIRE 

The questions below will help AiiTouch Communications, Inc. and its outside patent 
attorney dctennine whether the company should apply for a patent on your intention. 
Please be as complete as possible. 

Return the completed form via E-mail to Greg Caligari or send to: 
Greg Caligari 

AirTouch Communications, Inc. 
One California Street, 21** Floor 
San Francisco, CA 941 1 1 

Please call Greg Caligari on (415) 658-2075 with any questions. 

1 . What is the name of the invention? 
Network Engineering 2000 

2. Ustthenamesof all of the inventors. 
William C. Y. Lee and David J. Y- Lee 

3. ZJst the following d ates (if applicable): 
a. First conceivedrV^^B 

' b. First sketched: M^^^^ 

c. First constnicted^lBr^ 

d. First shown to work: N/A 

e. First disclosed to third parties: N/A 

f. First sold to third parties: N/A 

4. What problem does your invention solve? 

The invention solves the network engineering and operation problems since the 
mobile locations will be known to the system through location technology- A 
much better and effective way of doing network engineering and operation can b 
provided, 

5. What "prior art" (existing patents, articles, known concepts) do you know about 
that relate to your invention? None 

6. Who else knows about or has seen the invention (third party, co-workers)? 
David R. Lee, David Downes 

7. Describe the invention in details, including technical terms. You may attach any 
notes, drawing, or source code that you think would be helpful. 
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IMPORTANT NOTICE 



AH inventions submitted hereunder become the exclusive property of AitTouch 
Communications, Inc. By submitting an invention, the inventorCs) 3gree(s) to assign all rights and 
interest in the invention, whether patentable or not, to AirTouch Communications, Inc. or its 
designee, including all rights in and under all United States and foreign patents issuiDg thereon, 
and to cooperate to the extent and in the manner requested by AirTouch ComraunicationSt Inc. in 
filing any patent application and all other documents required to obtain or maintain such patents, 
all at AirTouch Communications, Inc/s expense and for no consideration to invcntor(s) in 
addition to their salary wages. _ p\ | 

Signature of inventor(s); ^l^PA \W\ ^-^/Vli. 



Date: 
Address: 

Work Phone Number(s): 
Signature of inventor(s}: 
Date: 




(Inventor 1) 



(Inventor 2) 



Ad*?!*:*: 

Work Phone Nmnber(s): 



; WITNESSES 



I hereby acknowledge that I have read and understand the infonnation on this fomi and any 
attachments to it, and to the best of my knowledge such information and attachments are true and 
accurate. 



(Signature of Witness) 
(Print Nanne) 



Date: 




(Signature of Witness) 



(Print Name) 




Date: 
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Network Engineering 2000 

Description 

Location technology has the potential of changing the paradigm of network planning, 
engineering and operation. With accurate location of mobileSt network can much better 
understand and track the system performance- This invention presents an intelligent data 
storage, pattern matching and automatic feedback system that can self train and tune up 
the system operation engine for a better and effective system engineering based on the 
data collected and rules developed- 

There is another key invention. Combing dynamic power control and dynamic dedicated 
individualized HPO threshold for each mobile, the netv/ork can be much more effectively 
optimized This can achieve more than the traditional dynamic channel allocation 
algorithm in the AMPS as well as the GSM/TDMA system. The key is location. With 
location of mobiles available to the system, a new hori2X>n can be achieved for system 
engineering. System can be optimized based on power and HO threshold. These two 
paranjeters are the most important parameters for optimizing cellular network. 

With location information, many other technologies can be applied more effectively. For 
example, tiiere are several applications for smart antenna are discussed in this invention. 



Benefits 

By providing location of mobiles to a intelligent network en^neering system, the network 
performance can be much belter operated and optimized This new algorithm can be 
applied to all cellular systems (CDMA, TDMA, GSM and AMPS), Subscribers in the 
network are the most effective system drive testers. BY collecting all these data and 
analyzing them, rules can be developed to apply to instance that happened before. This 
means a revolutionary way of doing network engineering. This also means that network 
planning, engineering, operation and optimization can all be done in one step once the 
intelligent system is developed. This means drastically reducing resources on managing 
and maintaining the network. 

The dynamic power control and dynamic, individualized HO threshold can optimized the 
system on a per mobile or per data session level. This provides much better granulate 
tfian before. Mobile can be optimized individually and that can be direcfly translated to a 
most optimized system. 

Location also provides the vehicle for system engineer to better engineer the network- 
Third generation also provides innovated RF mean for engineering smart antenna. With 
added location information, the smart antenna has the potential to be much more 
effectively utilized. That means higher capacity and more effective system resource 
assignnoent. 
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In the CDMA system, the SHO region can be controlled by the system. For other system, 
the where ad when can be decided by the system. Network deployment and engineering 
will be much easier, capacity will approach its maximum and system quality will at its 
best. This means the "most optimized" system. 

Conclusion 

Location technology provides a new avenue for network engineering. It will be cheaper, 
more effective and better optimized. It is the funirc for network engineering and we need 
to be pan of it as early as possible. Think about all the headache associated with RF 
planning, network engineering and operation. Think about all the hassles on conducting 
drive test day in and day out, in storm or snow. With this innovation, all these work can 
be drastically reduced or eliminated. It is the future for network engineering and we need 
to be ahead of the game. 
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Network Engineering 2000 

WiUiam C Y. Lee and David J. Y. Lee 
Stratepc Technology 
AirTouch Communications 

Abstract 

Introduction of location technology shifts the paradigm of network engineering- It opens 
the door for providing revolutionary approach for network engineering. Algorithm is 
discussed in this paper on a revolutionary way of ccrr/b5njng parameters made available 
through locatiou technology and currently available system parameters for future netwoik 
engineering and operation. 

The "continuous'" snapshots of the network can be parsed and intelligently stored into the 
network performance data warehouse as images. These images can be analyzed off-line 
to select certain 'troubled" instances of the network (this can be site specific). These 
instances can, then, be analyzed through simulation and/or engineer intervention. And 
optimized solution can be developed. These •Hroubled'" instance and associated solutions 
can be feedback into the "virtual network engineer'' simulated by the AI engine to 
increase its knowledge base. Later, the intelligent pseudo **networic engineer*' can 
identify' "trouble" network instance and compare with the existing images and associated 
solution in the data warehouse. The existing solution then can be applied to perform real 
time automated network engineering. This is done through image processing by selecting 
the most similar network instance and associated solution. 

By saving more and more 'troubled" instances and developed associated solutions, the 
"virtual network engineer" increase its knowledge bases and becomes more and more 
"intelligent" and can handle future "troubled" instance based on the "experience". 

For example, the dynamic power allocation and individual specific dedicated dynamic 
SHO thresholds for each mobile can be combined to efficiently engineer the network 
performance once the mobile location and associated network characteristics can be 
identified. 

l^Introduction 

Introduction of E9 1 1 location technology opens a new horizon for network engineering 
and operation. It provides a vehicle for engineer to reach places that can not be reached 
before and opened a whole suite of options for network engineering and operation 
optimization. The objective of this proposal is to specify an architecture and algorithm 
that can be used for better performance and resource management. It uses location 
technology to optimized cellular network operation and engineering. For example, the 
smart antenna can be better applied since we know the exact locations of mobile- 3G 
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supports several different schemes for smart antenna applications, it is possible to have 
dedicated beam for high speed, high QoS demand individual. Also, HO algorithm can be 
optimized by combining location information with available data. Before die estimation 
of where the user is located presents quite a problem since it is quite difficult to pin point 
the exact location of a mobile through propagation. Wlb E91 1, each mobile can be 
accurately located. This provide a better mean for network engineers to analyze and 
engineer the network more efficiently. Because the availability of mobile location, the 
following key parameters can now be mapped together. They are location (lat, Ion and 
height), traffic, time of the d^. speed and direction of travel. These parameters can be 
used as input to better engineer the network. 

The virtual reality for network can be reproduced and associated optimized solution can 
be identified by engineering recorded snapshots of the network into data warehouse. 
Those real life data can be used as inputs to simulator to identify optimized engineering 
guidelines. Network performance can be analyzed on a per mobile, per site and per 
system bases. 

This is an intelligent and auto feedback based architecture. The "troubled" instances of 
the network are recorded in the data warehouse effectively through image processing, the 
optimized solution can be developed later through the recreation of these "troubled" 
instances. These optimized solutions can be linked to specific "troubled" instance. Later, 
when the similar '^troubled" instance happens, the quick pattern matching engine can 
identify ihe "matched" instance in the data warehouse and apply the optimized solution 
accordingly. 

By recording more and more '"troubled" instances and develop its associated solutions, 
the engine becomes more intelligent (the knowledge base increases). The human 
intervention is heavily needed at the beginning to train the self-Ieaming intelligent engine. 
Once the knowledge base for the automated engine reaches certain threshold, the human 
intervention will becomes less and less. It is a safe and effective way to r^uce cost and 
improve network quality. 

2. The Algorithm 

The advancement of location technology makes it possible for network to identify the 
location of each mobile with certain accuracy. Consumers arc the ideal system 
performance engineers. By recording the behavior of the system on a continuous bases 
and seeking better engineering guidelines, the system performance can be better 
understood and engineered. 
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Figure I. System Block Diagram 
The following lists the logical st^s for the algorithms: 
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1 .Set up th. data bin start collecting snap shots of the system when certain thresholds are 
^S'^innther set of criteria are reached the intelligent automated engine starts. 

space and access. 

intelligent can be increased gradually. 

S^SS pro^detedback. The other one is to save in the database then do the 
simuIaLon off-Une then provide feedback. 

swEh from one to another based on the combinaUon of these system par«nc 
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Flqwchart I. Algorithm for Network Engineering with Location 



9:t)0 AM. August S^ 1996 




Figure 2* Snap shot of the system 

For example, at 8 am, with average traffic speed of 30 miles/hour a combination of 80% 
data and 20% voice with (Xl..n, Yl...n) lats and Ions, the beam should be fomed at 30 
degree direction and 45 degree beamwidth. The lat, Ion and associate pathloss impUcitly 
identify the propagation environment. The propagation characteristic based on lat Ion 
with large enough sample categorizes the propagation characteristics. A matrix can be 
generated with several parameters specified: 

Path loss, Eb/No requirement, voice or data, bit rate, moving or station^ user behavior, 
radio environment and time. 

With helps of data warehouse and client-server architecture, the engineers can be better 
equipped to optimize the iietwork. 
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For example: high data users location* throughput, path loss, delay, power allocation can 
be identified and used as inputs to, first, further opdmize the system and second develop 
the rule for future ystem engineering, 

E9n presents an opportunity for network operators that they never had before. It is 
possible to chain many critical network planning data together now* For example, we 
know where the mobile is going, its direction and speed. This data enables much more 
intelligent HO and power assignment/contn^l algorithm for network engin^ring. The 
data of traffic distribution also provide the input for smart antenna application. The 
antenna can adjust power and direction based on the traffic distribution at each specific 
time. The following system phenomenon can be better "controlled" within the system: 
Power vs. Capacity, Capacity vs. Delay, Stationary vs. Mobile and User distribution. 

Data warehousing technique will be used for reliable, real time data access. There are 
many data associated with each mobile anailable, access and storage of these dau need to 
be properly executed. Rule based AI can be adopted for fast and intelligently processing 
of data. The network has the potential to support self-healing and adopt the network 
demands. 

3. Potential Network Engineering Applications 

PoTfntj^ network optimization algorithms are presented and discussed in this Section, 
Each of them can be part of the optimization element Third generation adds many 
dimensions to network engineering and operation. With common, common auxiliary and 
dedicated auxiliary pilots available for the third generation cellular, the system can be 
further opdmized once the locations of mobiles are available. Based on the QoS that user 
subscribes and other criteria, better use of system resources can be arranged. ■ 

The total transmitted power of the cell site is defined by 
where 

is the power allocated to the pilot channel (a fixed value) 
^lytm *s power allocated to the sync channel (a fixed value) 
^p^int " * ^mint is average power allocated to the paging channel 
Vp is the paging channel activity factor (percentage of time transmitting at full 
power) 

is the average power allocation to the traffic channel. The power of this 
channel will fluctuate due to power control. 

Solving for N, the number of simultaneous users supported is 
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/V =" = 



Once the power allocations to each channel type are know, the total capacity can 
easily be determined. To detennine power allocations for each channel type, the standard 
link equation to solve is 

; All other channels 

where, 

Pg = Full rate processing gain (9600 bps - 21 dB) for channels other than pilot 

- Basestation total output power 
F^^ = Ractional power allocated to a channel (without activity averaging) 

Basestation antenna gain plus any loss between the antenna and low 

noise amplifier (10 dB typical) 
G„= Mobile antenna gain plus any loss between the antenna and power 

amplifier (0 dB typical) 

= Mean path loss including fading and penetration losses 
' iV, = Forward link system noise figure (8 dB) 
I ss Intracell interference 
Intercetl interference 
a= Orthogonality (O^Orthogonal, l=nion-orthogonal for pilot channel) 
W = Spread bandwidth (L23 MHz) 
Ji:= Boltzmann's constant 
r =290 Kelvin 



If we define a frequency reuse factor as 

-7^; (03-1.0) 

and the same cell interference is defined as 
substituting 



PAGE 24/31 ' RCVD AT 12120/2005 2:20:38 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-6/31 * DNIS:2738300 ' CSID:+13106418/98* DURATION (inin-ss):06-56 



12-20-2005 n :41AM FROVhGatas & Cooper LLP 



•^3108418798 



T-766 P. 025/031 F-009 



; Pilot channel 



I 



; All Other channels 




3.1 Dynamic Power Allocation 

Two enhanced concepts are introduced here. The first one is the dynamic power 
allocation^ The other one is the concept of tailored HO threshold for each individual 
mobile. Power within a specific site as well as the whole system can be dynanucally 
allocated to achieve the best peifonmance of the system. Before E91 U power 
optimization is very difficult because some of the parameters are missing to perform a 
detenninistic analysis on the system* With location technology, more data axe available 
and more intelligent algorithm can be applied to optimize the system capacity. Power 
adjustment in CDMA system is equivalent to channel assignment of GSM or TDM A 
system. With a better picture of the system through location technology, the power can be 
more eirectively and dynamically assigned. The dynamic power allocation of a CDMA 
system is equivalent to dynamic channel allocation of TDMA, AMPS and GSM system. 
However, many orders of accuracy can be achieved by leveraging location information- 

With speed and direction of travel available through location infonnation, the system 
loading and other characteristics can be accessed more accurately than before. The 
ETAK data can be combined with the location, direction and speed of travel to identify 
which road the mobile is actually on and to predict the behavior of mobile. Power, hence, 
can be effectively dynamically assigned to each sectors or mobile* 
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Figure 3. Dynamic Power Allocation 



Instant calculates and estimates requited power for each mobile can be done in a real time 
base. This is based on the speeds direction and environmental characteristic (for 
example, mobile # 8 might be on highway 680 and is traveling at 60 miles/hour, mobile # 
12 will go throu^ a big shadow in the next 12 ras for BTS 1) is the key to the algorithm. 
The system resources are accessed and allocated on a dynamic base. It is also cridcal to 
take the advantages of the cell breathing feature in CDMA system to ensure that enough 
power and load are shared among all sectors. 

3.2 Dynamic Dedicated HO Threshold for Individual Mobile 

Again, with available directly and indirectly data through location, each mobile can have 
its own HO threshold based on the system resource, capacity and each subscriber's 
demand- This approach will definitely better using the system resource, control 
interference and provides tailored customer services. 

Before only HO area can be defined and leveraged since the system dose not know 
exacdy where the mobile is, its associated RF characteristics and how much resource it 
needs. With location technology, the system will not only know where the mobile is but 
also ho\/ much resource and potential impact to the system from each mobile. Tailored 
and individualized HO threshold can be applied to effectively control each mobile and 
thus optimize the system. 
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Figure 4, HO Overview 
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With dynamic dedicated SHO threshold, system can control where> when and by whom 
the mobile should be served in the system- This algorithm provides how the mobile can 
interact with the other three critical parameters (where, when and by who) at each 
instance and location of the system. 

Mobile with no need for SHO can be transferred between cells very quickly by setting the 
SHO threshold to be veiy small. Mobile needs to be offload to other less busy cell can 
also be achieved through the dynamic dedicated HO threshold. 



(Eeflo)c for Mobile C 



CcUSite 




(E6/Io)b for Mobile B 



Cell Site 



(EJlo )a for Mobile A 



Figure 5, Example of SHO Region with Dynamic Dcsdicated HO Threshold 



As shown in the above diagram, mobile A should be HO to BTS 2 very quickly since 
BTS 2 can provide high quality from that demarcation point and there is no need to 
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occupy resource from two BTSs. However, mobile B is traveling through an area that 
really needs SHO gain to maintain good quality voice service. The HO threshold for 
mobile B can be personalized to secure attention from both BTS 1 and 2, 

By combining dynamic power allocation with individualized dynamic dedicated HO 
threshold, opened up many effective way of controlling the SHO region which is directly 
related to the system resources and tailored for each mobile. 




SHO, 
tbresl 






SHO area. 



Optimized power & 
SiHOtbresjholds 




■SHO arfta 



Dynamic Dedicated 
SHO Threshold & PC 
< 



I 



Specific for 
eai;h mobile 



SHO area 



PAGE 2S/31*RCVDAT12ipOS2.mi!M[Eastem Standard fim^^ 



12-20-2005 n:4ZAM FROI^Gates & Cooper LLP 



413106418798 



WB6 P. 029/031 



F-009 



Figure 6. The HO Threshold for Each Mobile is Ultimately Optimized 

33 Time and Location Based HO for Individual Mobile 

For systems using hard H0» mobile can be Hoed based on its location, its timing, system 
capacity and interference level The system can collected enough measured data from 
these free drive test engineers (customers) to make intelligent optimized decision at a 
specific time and location. Better yet. this HO threshold can be tailored to fit each mobile 
with optimizing system cE^adty and interference in mind. This new algorithm can 
reduce drastically ping pong HO, avoid too early HO, can perform capacity sharing and 
reduce interference. 



3*4 Dedicated Beam for Specific Mobile 

For example, dynamic dedicated smart antenna can assign power in the direction of a 
high speed' data user Ujj or group of users, thus limiting interference to all other users. It 
can steer the beam and adjust the power more intelligently since the location, speed and 
direction information are available now and can be used to better balance the system 
resource and performance. 

Since tl.^ mobile location is available, the best direction for shooting energy can also be 
identified. The location and propagation characteristics can be better correlated. 
Sometimes, they are not shooting at the right direction without location technology. 




Figure 7. Steering Beam based on Mobile Location 

3*4 Dedicated Beam Within Sector 
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DedScated wider beam can also be arranged to service specific group of mobiles within a 
sector that are demanding high throughput or experience quality problem. The 
interference will be limited within the dedicated beam without impact of the performance 
of the serving sector and other overlapped coverage areas from other sectors to limit chain 
reaction. 




Hgure 8. Dedicated Beam for SpeclHc Sector 



3.6 Propagation Model 

The most accurate propagation model is inherit in the E91 1 technology. Propagation data 
can be derived from the users so that the propagation characteristics at each "bin" in the 
system are fairly accurately accessed and can be used as the input to network engineering. 
These database needs to have a feedback mechanism so that the system performance can 
be updated on real time base. 

4. Pros and Cons 

E91 1 provides brand new dimensions for network engineering and capacity simulations. 
The most effective, system wide drive test is conducted continuously by the netwoik 
customers. By leveraging and process these information intelligently, network 
engineering process can be revolutionized for better quality and lees cost- Besides that, 
with location information^ the system resources can also be much more effectively 
controlled and customer needs can better tailored on an individual basis. 
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5. Conclusion 

Location technology will revolutionize the way we perform network ^'gj"^^^;^ can 
operation. With several direct and indirect extra network engmeenng Pf^^«^^ 
brderived through the location technology, the network engineering and operaUon nave 
high possibility to be much better optimized, managed with less cost. 

The rules of the game have changed fundamentally because of location technology and 
we need to be ready or be ahead. 
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